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Program Predicts Time 
Courses of Human/ 
Computer Interactions 

CPM X is a computer program that 
predicts sequences of, and amounts of 
time taken by, routine actions per- 
formed by a skilled person performing a 
task. Unlike programs that simulate the 
interaction of the person with the task 
environment, CPM X predicts the time 
course of events as consequences of en- 
coded constraints on human behavior. 
The constraints determine which cogni- 
tive and environmental processes can 
occur simultaneously and which have se- 
quential dependencies. The input to 
CPM X comprises (1) a description of a 
task and strategy in a hierarchical de- 
scription language and (2) a description 
of architectural constraints in the form 
of rules governing interactions of funda- 
mental cognitive, perceptual, and motor 
operations. The output of CPM X is a 
Program Evaluation Review Technique 
(PERT) chart that presents a schedule of 
predicted cognitive, motor, and percep- 
tual operators interacting with a task en- 
vironment. The CPM X program allows 
direct, a priori prediction of skilled user 
performance on complex human-ma- 
chine systems, providing a way to assess 
critical interfaces before they are de- 
ployed in mission contexts. 

This program tuas written by Alonso Vera of 
Ames Research Center and Andrew Howes 
of Cardiff University. Further information is 
contained in a TSP ( seepage 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Patent Counsel, Ames Research Center, 
(650) 604-5104. Refer to ARC-15028-1. 


fa Chimera Grid Tools 

Chimera Grid Tools (CGT) is a soft- 
ware package for performing computa- 
tional fluid dynamics (CFD) analysis uti- 
lizing the Chimera-overset-grid method. 
For modeling flows with viscosity about 
geometrically complex bodies in rela- 
tive motion, the Chimera-overset-grid 
method is among the most computation- 
ally cost-effective methods for obtaining 
accurate aerodynamic results. CGT con- 
tains a large collection of tools for gener- 
ating overset grids, preparing inputs for 
computer programs that solve equations 
of flow on the grids, and post-processing 
of flow-solution data. The tools in CGT 


include grid editing tools, surface-grid- 
generation tools, volume-grid-genera- 
tion tools, utility scripts, configuration 
scripts, and tools for postprocessing (in- 
cluding generation of animated images 
of flows and calculating forces and mo- 
ments exerted on affected bodies) . One 
of the tools, denoted OVERGRID, is a 
graphical user interface (GUI) that 
serves to visualize the grids and flow so- 
lutions and provides central access to 
many other tools. The GUI facilitates the 
generation of grids for a new flow-field 
configuration. Scripts that follow the 
grid generation process can then be 
constructed to mostly automate grid 
generation for similar configurations. 
CGT is designed for use in conjunction 
with a computer-aided-design program 
that provides the geometry description 
of the bodies, and a flow-solver program. 

This program was written by William M. 
Chan and Stuart E. Rogers of Ames Re- 
search Center, Steven M. Nash of 
ELORET Corp., Pieter G. Buning of Langley 
Research Center, and Robert L. Meakin of the 
U.S. Army Aeroflightdynamics Directorate. 
Further information is contained in a TSP 
(see page 1). 

Inquiries concerning rights for the commer- 
cial use of this inven tion should be addressed 
to the Technology Partnerships Division, 
Ames Research Center, (650) 604-2954. 
Refer- to ARC-15399-1. 


Astronomer’s Proposal Tool 

Astronomer’s Proposal Tool (APT) is 
a computer program that assists as- 
tronomers in preparing their Phase 1 
and Phase 2 Hubble Space Telescope sci- 
ence programs. APT is a successor to the 
Remote Proposal Submission System 2 
(RPS2) program, which has been ren- 
dered obsolete by more recent advances 
in computer software and hardware. 
APT exploits advances associated with 
widespread use of the Internet, multi- 
platform visual development software 
tools, and overall increases in the power 
of desktop computer hardware, all in 
such a way as to make the preparation 
and submission of proposals more intu- 
itive and make observatory operations 
less cumbersome. APT provides docu- 
mentation and help that are friendly, up 
to date, and easily accessible to users of 
varying levels of expertise, while defin- 
ing an extensible framework that is re- 
sponsive to changes in both technology 


and observatory operations. APT con- 
sists of two major components: (1) a set 
of software tools that are intuitive, vi- 
sual, and responsive and (2) an inte- 
grated software environment that uni- 
fies all the tools and makes them 
interoperable. The APT tools include 
the Visual Target Tuner, Proposal Edi- 
tor, Exposure Planner, Bright Object 
Checker, and Visit Planner. 

This program was written by a team of soft- 
ware developers led by Tony Krueger at the 
Space Telescope Science Institute for Goddard 
Space Flight Center. Further information is 
contained in a TSP (seepage 1 ). 
GSC-14946-1 


© Conservative Patch 
Algorithm and Mesh 
Sequencing for PAB3D 

A mesh-sequencing algorithm and a 
conservative patched-grid-interface algo- 
rithm (hereafter “Patch Algorithm”) 
have been incorporated into the PAB3D 
code, which is a computer program that 
solves the Navier-Stokes equations for 
the simulation of subsonic, transonic, or 
supersonic flows surrounding an aircraft 
or other complex aerodynamic shapes. 
These algorithms are efficient, flexible, 
and have added tremendously to the ca- 
pabilities of PAB3D. The mesh-sequenc- 
ing algorithm makes it possible to per- 
form preliminary computations using 
only a fraction of the grid cells (pro- 
vided the original cell count is divisible 
by an integer) along any grid coordinate 
axis, independently of the other axes. 
The patch algorithm addresses another 
critical need in multi-block grid situa- 
tion where the cell faces of adjacent grid 
blocks may not coincide, leading to er- 
rors in calculating fluxes of conserved 
physical quantities across interfaces be- 
tween the blocks. The patch algorithm, 
based on the Stokes integral formula- 
tion of the applicable conservation laws, 
effectively matches each of the interfa- 
cial cells on one side of the block inter- 
face to the corresponding fractional cell 
area pieces on the other side. This ap- 
proach is comprehensive and unified 
such that all interface topology is auto- 
matically processed without user inter- 
vention. This algorithm is implemented 
in a preprocessing code that creates a 
cell-by-cell database that will maintain 
flux conservation at any level of full or 
reduced grid density as the user may 
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choose by way of the mesh-sequencing 
algorithm. These two algorithms have 
enhanced the numerical accuracy of the 
code, reduced the time and effort for 
grid preprocessing, and provided users 
with the flexibility of performing com- 
putations at any desired full or reduced 
grid resolution to suit their specific com- 
putational requirements. 

This program was written by S. P. Pao of 
Langley Research Center and K. S. Abdol- 
Hamid of Analytical Services and Materials, 
Inc. Further information is contained in a 
TSP (see page 1 ). LAR-1 7043-1 


Fitting Nonlinear Curves by 
Use of Optimization 
Techniques 

MULTIVAR is a FORTRAN 77 com- 
puter program that fits one of the mem- 
bers of a set of six multivariable mathe- 
matical models (five of which are 
nonlinear) to a multivariable set of data. 
The inputs to MULTIVAR include the 
data for the independent and dependent 
variables plus the user’s choice of one of 
the models, one of die three optimization 
engines, and convergence criteria. By use 
of the chosen optimization engine, MUL- 
TIVAR finds values for the parameters of 
the chosen model so as to minimize the 
sum of squares of the residuals. One of 
the optimization engines implements a 
routine, developed in 1982, that utilizes 
the Broydon-Fletcher-Goldfarb-Shanno 
(BFGS) variable-metric method for un- 
constrained minimization in conjunction 
with a one-dimensional search technique 
that finds the minimum of an uncon- 
strained function by polynomial interpo- 
lation and extrapolation without first find- 
ing bounds on the solution. The second 
optimization engine is a faster and more 
robust commercially available code, de- 
noted Design Optimization Tool, that also 
uses the BFGS method. The third opti- 
mization engine is a robust and relatively 
fast routine that implements the Leven- 
berg-Marquardt algorithm. 

This program was written by Scott A. Hill of 
Langley Research Center. Further informa- 
tion is contained in a TSP (seepage 1 ). 

LAR-1 7091-1 


Tool for Viewing Faults 
Under Terrain 

Multi Surface Light Table (MSLT) is 
an interactive software tool that was de- 
veloped in support of the QuakeSim 
project, which has created an earth- 
quake-fault database and a set of earth- 
quake-simulation software tools. MSLT 


visualizes the three-dimensional geome- 
tries of faults embedded below the ter- 
rain and animates time-varying simula- 
tions of stress and slip. The fault 
segments, represented as rectangular 
surfaces at dip angles, are organized into 
collections, that is, faults. An interface 
built into MSLT queries and retrieves 
fault definitions from the QuakeSim 
fault database. MSLT also reads time- 
varying output from one of the 
QuakeSim simulation tools, called “Vir- 
tual California.” Stress intensity is repre- 
sented by variations in color. Slips are 
represented by directional indicators on 
the fault segments. The magnitudes of 
the slips are represented by the duration 
of the directional indicators in time. The 
interactive controls in MSLT provide a 
virtual trackball, pan and zoom, translu- 
cency adjustment, simulation playback, 
and simulation movie capture. In addi- 
tion, geographical information on the 
fault segments and faults is displayed on 
text windows. Because of the extensive 
viewing controls, faults can be seen in re- 
lation to one another, and to the terrain. 
These relations can be realized in simu- 
lations. Correlated slips in parallel faults 
are visible in the playback of Virtual Cal- 
ifornia simulations. 

This software was written by Herbert L Siegel 
and P. Peggy Li of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-40781. ' 


Automated Synthesis of 
Long Communication 
Delays for Testing 

Planetary-Ohio Network Emulator (p- 
ONE) is a computer program for local 
laboratory testing of high bandwidth data- 
communication systems subject to long 
delays in propagation over interplanetary 
distances. p-ONE is installed on a per- 
sonal computer connected to two bidirec- 
tional Ethernet interfaces, denoted A and 
B, that represent local-area networks at 
opposite ends of a long propagation 
path. Traffic that is to be passed between 
A and B is encapsulated in IP (Internet 
Protocol) packets (e.g., User Data Protocol, 
UDP) . Intercepting this traffic between A 
and B in both directions, p-ONE time-tags 
each packet and stores it in memory or on 
the hard disk of the computer for a user- 
specified interval that equals the propaga- 
tion delay to be synthesized. At the expira- 
tion of its storage time, each such packet 


is sent to its destination (that is, if it was re- 
ceived from A, it is sent to B, or vice 
versa). The accuracy of the p-ONE soft- 
ware is very high, with zero packet loss 
through the system and negligible latency. 
Optionally, p-ONE can be configured to 
delay all network traffic to and from all 
network addresses on each Ethernet in- 
terface or to selectively delay traffic be- 
tween specific addresses or traffic of spe- 
cific types. p-ONE works well with Linux 
and is also designed to be compatible with 
other operating systems. 

This program was written by Marc Seibert of 
Glenn Research Center and fames McKim 
of RS Information Systems. Further informa- 
tion is contained in a TSP (see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW-1 7440-1. 


© Solving Nonlinear Euler 
Equations With Arbitrary 
Accuracy 

A computer program that efficiently 
solves the time-dependent, nonlinear 
Euler equations in two dimensions to an 
arbitrarily high order of accuracy has 
been developed. The program imple- 
ments a modified form of a prior arbi- 
trary-accuracy simulation algorithm that 
is a member of the class of algorithms 
known in the art as modified expansion 
solution approximation (MESA) 
schemes. Whereas millions of lines of 
code were needed to implement the 
prior MESA algorithm, it is possible to 
implement the present MESA algorithm 
by use of one or a few pages of Fortran 
code, the exact amount depending on 
the specific application. The ability to 
solve the Euler equations to arbitrarily 
high accuracy is especially beneficial in 
simulations of aeroacoustic effects in 
settings in which fully nonlinear behav- 
ior is expected — for example, at stag- 
nation points of fan blades, where lin- 
earizing assumptions break down. At 
these locations, it is necessary to solve 
the full nonlinear Euler equations, and 
inasmuch as the acoustical energy is of 
the order of 4 to 5 orders of magnitude 
below that of the mean flow, it is neces- 
sary to achieve an overall fractional 
error of less than 10 1 ' in order to faith- 
fully simulate entropy, vortical, and 
acoustical waves. 

This work was done by Rodger W. Dyson of 
Glenn Research Center. Further informa- 
tion is contained in a TSP (see page 1 ). 
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